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Packing convex bodies by cylinders * 

K. Bezdek^ A. E. Litvak^' 


Abstract 

In [BL] in relation to the unsolved Bang’s plank problem (1951) we 
obtained a lower bound for the sum of relevant measures of cylinders 
covering a given d-dimensional convex body. In this paper we provide the 
packing counterpart of these estimates. We also extend bounds to the case 
of r-fold covering and packing and show a packing analog of Falconer’s 
results ([Fa]). 


1 Introduction 

In the remarkable paper [Ba] Bang has given an elegant proof of the plank 
conjecture of Tarski showing that if a convex body is covered by finitely many 
planks in d-dimensional Euclidean space, then the sum of the widths of the 
planks is at least as large as the minimal width of the body. We refer to [AKP] 
for historical remarks and references. A celebrated extension of Bang’s theorem 
to d-dimensional normed spaces has been given by Ball in [B2]. In his paper 
Bang raises also the important related question whether the sum of the base 
areas of finitely many cylinders covering a 3-dimensional convex body is at least 
half of the minimum area of a 2-dimensional projection of the body. In the recent 
paper [BL] the authors have investigated this problem of Bang in d-dimensional 
Euclidean space. In particular, we proved Bang’s conjecture with constant one 
third instead of one half. From the point of view of discrete geometry it is quite 
surprising that so far there has not been any packing analogue of the above 
theorems on coverings by planks and cylinders. In this paper we fill this gap. 


2 Notation 

We identify a d-dimensional affine space with By [ • [ and (•, •) we denote the 
canonical Euclidean norm and the canonical inner product on The canonical 
Euclidean ball and sphere in are denoted by B 2 and The volume of 

is denoted by ojd- 
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By a convex body K in we always mean a compact convex set with non¬ 
empty interior, which is denoted by int(K). The volume of a convex body K 
in R.'^ is denoted by vol(K). When we would like to emphasize that we take 
d-dimensional volume of a body in R'^ we write vold(K). 

The Banach-Mazur distance between two convex bodies K and L in R"^ is 
defined by 

d(K,L) =inf{A > 0 | a G L, & G K, L - a C T (K - 6) c A (L - a)}, 

where the infimum is taken over all (invertible) linear operators T : R'^ —>■ R'^. 
We denote by die the Banach-Mazur distance between K and the Euclidean ball 
B 2 . John’s Theorem ([J]) implies that for every convex body K in R"^, die is 
bounded by d, moreover if K is 0-symmetric, i.e., symmetric about the origin 0 
in R"^, then c^k < Vd (see e.g. [Bl]). 

Given a (linear) subspace E C R'^ we denote the orthogonal projection on E 
by Pe and the orthogonal complement of E by E^. We will use the following 
theorem, proved by Rogers and Shephard ([RS], see also [C] and Lemma 8.8 in 

[Pi])- 

Theorem 2.1 Let 1 < k < d. Let H be a convex 
k-dimensional subspace ofMd". Then 

max vold-k (K n (x -I- E-^)) volfc(PEK) < 

Remark 2.2 Note that the reverse estimate 

max vo\d-k (K n (x -I- E-*-)) volfc(FEK) 

is a simple consequence of the Fubini Theorem and holds for every measurable 
set K in R"^. 


body in R'^ and E be a 

(^)vol,(K). 


> vold(K) 


3 Preliminary results 


Given 0 < k < d define a /c-codimensional cylinder (7 as a set, which can be 
presented in the form C = B + L[, where is a fc-dimensional (linear) subspace 
of R'^ and B is a measurable set in E := H^. Given a convex body K and a 
fc-codimensional cylinder C = B + H denote the crossectional volume of C with 
respect to K by 

_ yold-k{C n E) _ vold-kiPEC) _ void-kiB) 

^ ■" vo\d-k{PEK) ~ vo\d-k{PEK) ~ vo\d-k{PEK)' 

In [BL] (see Remark 2 following Theorem 3.1 there) we proved that if a convex 
body K is covered by fc-codimensional cylinders Ci, ..., Cn, then 


^crvK(a)>-^. (1) 

i=l \k) 
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The case k = d — 1 corresponds to the affine plank problem of Bang ([Ba]), 
because in this case one has the sum of the relative widths of the planks (i.e., 
{d — l)-codimensional cylinders) on the left side of (1). Note that Ball ([B2]) 
proved that such sum should exceed 1 in the case of centrally symmetric convex 
body K, while the general case is still open. The estimate (1) implies the lower 
bound 1/d. Moreover, if K is an ellipsoid and k = 1 one has (see Theorem 3.1 
in [BL]) 

N 

y^crvK(Ci) > 1. (2) 

i=l 

Akopyan, Karasev and Petrov ([AKP]) have recently proved that (2) holds 
for 2-codimensional cylinders as well. They have also conjectured that (2) holds 
for fc-codimensional cylinders for all 0 < fc < d. 

Before passing to packing, we would like to mention that methods devel¬ 
oped in [BL] can be used to prove bounds for multiple coverings. The notion 
of multiple covering (resp., packing) was introduced in a geometric setting in¬ 
dependently by Harold Davenport and Laszlo Fejes Toth [Fej. Recall that that 
sets Li, ..., Ljv form an r-fold covering of K if every point in K belongs to at 
least r of L^’s. Slightly modifying proofs of Theorem 1 and Remark 2 in [BL], 
we obtain the following theorem. 

Theorem 3.1 Let K be a convex body in and 0 < k < d. Let Ci,... ,Cn 
be k-CO dimensional cylinders in which form an r-fold covering o/K. Then 

N 

EcrvK(a)>-^. 

i=l \k) 

Moreover, if k = 1 and K is an ellipsoid then 

N 

y^crvK)^^) > r. 

i=l 


Remark 3.2 The following multiple covering version of Ball’s theorem ([B2]) 
seems to be an open problem: Let 1 < r < A^ be integers. Let Ci,...,Cm 
be planks (i.e., {d — l)-codimensional cylinders) in which form an r-fold 
covering of the 0-symmetric convex body K. Then prove or disprove that the 
sum of the relative widths of the planks is at least r, i.e., crvK(C'j) > r. In 
particular, does the above problem have a positive answer for r = 2? We note 
that Falconer ([Fa]) asked for a multiple covering version of Bang’s theorem and 
proved such a result for convex bodies whose minimal width is two times the 
inradius (including 0-symmetric convex bodies) in K.^ and 
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4 Packing by cylinders 

In this section we provide estimates for packing by cylinders in terms of the 
volumetric parameter, crvK(C'), introduced in [BL], Our proofs are close to the 
proofs of corresponding covering results in Section 3 of [BL]. We provide all the 
details for the sake of completeness. We start with a definition for a packing by 
cylinders. 

Definition 4.1 Let K be a convex body in and Ci = Bi + Hi, i < N, he 
fc-codimensional cylinders with 1 < k < d. Denote Ci = Ci OK., i < N, and 
Ei = H^. We say that the C^s form a packing in K if C for every 

i < N and the interiors int(C'i) of C^s are pairwise disjoint. More generally, we 
say that the Cj’s form an r-fold packing in K if C Psi^ for every i < N 
and each point of K belongs to at most r of int((7i)’s. Clearly, a 1-fold packing 
is just a packing. 

First we provide estimates in the case of 1-codimensional cylinders. Recall 
here that d-K denotes the Banach-Mazur distance to the Euclidean ball and 
denotes the volume of 

Theorem 4.2 Let K be an ellipsoid in Let Ci, ..., Cn be 1-codimensional 
cylinders in R"^, whieh form an r-fold packing in K. Then 

N 

y^crvK(C'i) < r. (3) 

i=l 


Remark 4.3 This theorem can be used to get bounds in the general case as 
well. Indeed, let K be a convex body in R'^ and T be an invertible linear 
transformation satisfying 


d'^TBi C K C TB^. 

Let Cl,, Cn be 1-codimensional cylinders in R"^ forming an r-fold packing in 
TBf. Then, using definitions and Theorem 4.2, we observe 

N _ vold_i(i3i) vo\d-i{Bi) 

^ ^ ~ vo\d-i{PEidf^TBl^) 

N 

~ ^ crv2nBd(C'i) < rd^ 


N 

E 

2=1 
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Proof: Every Ci can be presented as Ci = Bi + ii, where ii is a line containing 
0 in and Bi is a body in Ei := such that Bi C PeJ^- 

Since crvK(C') = crvTK(rC') for every invertible affine map T : —>■ 

we may assume that K = Then 

vold_i(Bi) 

crvKlCi) =-. 

Wd-l 

Consider the following (density) function on R'^ 

p{x) = I/a/I - |a;|2 

for |x| < 1 and p{x) = 0 otherwise. The corresponding measure on R*^ we denote 
by pL, that is dp{x) = p{x)dx. Let £ be a line containing 0 in R'^ and E = f-*-. It 
follows from direct calculations that for every z G E with |z| < 1 


/ p{x) dx = TT. 
Ji+z 


Thus we have 


= / P{^) dx= / p{x) dx dz = TT cod-i 

and for every i < N 

p(Ci) = p {Ci n B 2 ) = / p{x) dx= / p{x) dx dz = TT vol^-i (Bi). 
JCi J Bi Jii+z 

Since each point of K belongs to at most r of int((7i)’s, where Ci = Ci r\ B 2 , 
i < iV, we obtain that 


N 


N 


TTT UJd 


-1 = rp{B 2 ) > ^ M {Ci) = ^ TT vold-i (Bi). 




2=1 


This implies 


N 


N 


^crvBd(C'i) = 


vold-iiBj 

Wd-l 


which completes the proof. 


( 4 ) 

□ 


Now recall the following idea from [AKP]. Consider the density function 
defined on R*^ as follows: p{x) = 1 for \x\ = 1 and p{x) = 0 otherwise. The 
corresponding measure on R"^ we denote by /r, that is dp{x) = p{x)dX{x), where 
A is the Lebesgue measure on Let H he a. plane containing 0 in R'^ and 

E = Then for every z G E with |z| < 1 

/ p{x) dx = 2tt. 

Jh+z 
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(Hint: Let £ he a. line parallel to H and passing through 0 in Moreover, let 
£-*- = If y G (iL + z) n 5"^“^ and a denotes the angle between the line 

passing through 0 and x = P^d^iv and the hyperplane tangent to at y, 

then cos a = a/1 — |a;p and so, the density at x in is equal to , ^ 

V l~l^l 

Therefore repeating the proof of Theorem 4.2 with respect to the just introduced 
density function p{x), we obtain the following theorem. 

Theorem 4.4 Let K be an ellipsoid in Let Ci ,..., Cn he 2-codimensional 
cylinders in which form an r-fold packing in K. Then 

N 

y/crvKCCi) < r. (5) 

i=l 


Remark 4.5 As in the case of 1-codimensional cylinders, this theorem can be 
generalized in the following way. Let K be a convex body in R*^ and T be 
an invertible linear transformation T satisfying d^^TB^ C K C TB^. Let 
Cl,, Cn be 2-codimensional cylinders in R'^ forming an r-fold packing in 
TB^. Then 

N 

y/crvK(C'i) < rd^'^. (6) 

i=l 


The next theorem deals with fc-codimensional convex cylinders. 

Theorem 4.6 Let 0 < k < d and K 6e o convex body in R*^. Let Ci = Bi + Hi, 
i < N, be k-codimensional cylinders in R'^, which form an r-fold packing in K 
and let Ci = Ci fl K. Assume that Ci’s are convex bodies in R'^. Then 


N 

y/crvK(Ci) < r 
2=1 



max 

i<N 


vo1a;(K r\{x-\- H^)) 

max^^eRd vo1a;(C4 D {xH^) 


Proof: As before denote Ei = and Bi = PEiCi. As CiS form a packing 
in K we have Bi C and hence PsiCi = Bi. 

Applying Theorem 2.1 and remark following it, we obtain for every 1 < i < 
N 

_ VOld-fc(Ri) _ VOld-fc(PE;,Ci) 

^ * vold-fc(H£;iK) vold-kiPsi'i^) 

^ _ vold(Ci) _ max,rgR<i voU (K n (a: -I- Hj)) 

~ \kj max^jgRd volfe (Cj n (x -I- Hi)) vold(K) 

Since the Ci’s form an r-fold packing in K, we observe that 


y^vold (Ci) < rvold (K), 
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which implies the desired result. 


□ 


Finally we show an example showing some restrictions on the upper bound. 
We need the following simple lemma. 


Lemma 4.7 For every S € (0,7r/2) and every n > 1 one has 


(5 (sin ,5)" 
e(n + 1) 


.77/2 

< / (cost)" (it < (5 (sin(5)". 
J TT j2 — S 


Proof: The upper estimate is trivial, as cos(-) is a decreasing function on 
(0,7r/2). For the lower bound note that sin(/3i5) > fdsinS for /3 G (0,1) and 
therefore 

^7r/2 p7Tj2 — 06 

/ (cost)"(it> / (cost)" dt > (1—/i)(5 (sin(/3(5))" > (1—/i)i5/3"(sin(5)". 

«/7r/2—(5 «/7r/2 —(5 

The choice /3 = n/(n + 1) completes the proof. □ 

The next theorem shows that sum of crvK(Ci) cannot be too small in gen¬ 
eral. The example is based on a packing of cylinders, whose bases are caps in 
the Euclidean ball. We will use the following notation. Given m-dimensional 
subspace E in S G (0,7r/2) and x G 5"^“^ fl if we denote 

S{x,6,E) := {z G'B^nE \ | ( 2 , a;) | > C0S(5}. 

In other words, S{x,6,E) is a (solid) cap in the Euclidean ball in E with the 
center at x and the (geodesic) radius 5. We also denote 

S{x,6) := {z & S'^~^ I I ( 2 , x) I > cos(5}, 

that is S{x, S) is a (spherical) cap in the Euclidean ball in 


Theorem 4.8 Let d> 3, 1 < k < d and S G (0,7r/4). There exist k-codimen- 
sional cylinders Ci ,..., Cm in which form a packing in B 2 and satisfy 


N 

^crvBd(C'i) 

2=1 


N 

vo\d-kiBi) > 

2=1 



c-x/d (sin i5)^ ^ 

2<i-2 (d _ fc)3/2 ’ 


where c is an absolute positive constant. 


Remark 4.9 The proof of Theorem 4.8 below uses representations of caps 
S{x,6) as fc-codimensional cylinders C{x) = S{x,6,Ex) + E^, where E^ is a 
(d — fc)-dimensional subspace E^ containing x. Then C{x) = C{x) = 

conv S{x,S) and it is not difficult to see that the maximum over y G of 
volfc(C'(x) n (j/ -I- E;jr)) attains at y = cos((5)a; and equals 

volfc(y -b a/I - I2/PB2 n E^)) = {sm 6 )'"ujk. 
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Thus, for such cylinders the upper bound from Theorem 4.6 becomes 

Therefore, in this example, the ratio between the upper and lower bounds is of 
the order C{d, k){sin6)~‘^. 


Proof: Given x € we construct a fc-codimensional cylinder C{x) in 

the following way. Fix a (d — fc)-dimensional subspace containing x. Let 
C{x) = S{x,S,Ex) + E^. Of course C{x) depends on the choice of E^^ so for 
every x we Hx one such E^- With such a construction we have 

C{x) = C{x) n = S{x, 6, = conv 6). 


Note that using the Fubini theorem and substitution x = sint, one has 

pTT j2, 

vo\d-k{S{x,6,E)) = / {1 - x'^)^^^~^ujd-k-idx = ojd-k-i / {costy~''dt 

J COS 5 J -K j2—5 

and similarly ujd = oJd-i 

Now we construct a packing of caps in and estimate its cardinality 

using standard volumetric argument. Let {xi}i<iv be a maximal (in the sense 
of inclusion) (2d)-separated set, that is the geodesic distance between Xi and xj 
is larger than 26 whenever i ^ j. Then clearly the caps S{xi,S) are pairwise 
disjoint, hence so are S{xi,S,R‘^ys. Therefore, the cylinders C{xi) form a pack¬ 
ing of B 2 . On the other hand, due to the maximality of the set {xi}i<N, the 
caps S{xi,2S) cover Therefore 

N 

1 < '^a{S{xi,26)) = Na{S{xi,26)), 

i=l 


where a is the normalized Lebesgue measure of the sphere Thus N > 

{a{S{xi,26)))~^. The measure of a spherical cap can be directly calculated as 
(see e.g. Chapter 2 of [MS]) 


cr(S'(a;i,2(j)) 


/"/ 2 - 26 (cos 0 ‘^ 

Jli%icostY-^ dt 


i^d-3 

Wd_2 


f.TT/2 


t/2-2(5 


(cos t) 


d-2 


dt. 


Finally we obtain that there are N cylinders C{xi), which form packing and 


A ^ (n\ A.T^‘^^d-k{S{x,6,E)) UJd-k-l (^d -2 

A:= y crvBd(Gi) = N - > 


-2 In/Ls(<^osty '^dt 




^d—k 


l^d-k OJd-3 /jy2^_25(cOS<)‘^“2 dt 


Using Lemma 4.7 and estimates for the volume of the Euclidean ball, we observe 
for an absolute positive constant c. 


^ cVd (sind)'^ ^ ^ c-\/d(sind)^ ^ 

“ {d-kf/"^ (sin(2d))^-2 “ 2'^-2 {d-kf/'^' 


□ 



5 More on packing by cylinders 

In this section we estimate the total volume of bases of 1-codimensional cylinders 
forming a multiple packing in a given convex body. 

Theorem 5.1 Let K. be a convex body in For i < N let Ci = Bi + Hi be 
1-codimensional cylinders in which form an r-fold packing in K. Then 

N 

y^vold-i(Si) < Cdr max vold-i(S£,K), (7) 

^ dimL=d—1 

where Cd = dtOd/{2u)d-i) ~ a/tt d/2 (as d grows to infinity). 

Proof: We use Cauchy formula for the surface area of K: 

s(K) = [ Yo\d-i (F„^K)dA(u), 

where dX{-) is the Lebesgue measure on 

For i < N denote Ci = Ci D K. As Cfs form an r-fold packing in K we 
have that (Ci fl bdK)’s form an r-fold packing on the boundary bdK of K and 
therefore 

N 

J2s{C^r\hdK)<r■ s(K). 

Using that vold-i(Si) < ^ s(C'i fl bdK) and that A(S"^“^) = dud, we obtain 

N 

2 V vold_i (S,) < r • s(K) = / vold_i K) dX(u) 

^ IVd-l 

< r-^^^ max vold_i(PLK), 

dimL=d—1 

finishing the proof of Theorem 5.1. □ 


Remark 5.2 It would be interesting to find the best possible value of Cd (as 
a function of d) in Theorem 5.1. Note that Theorem 4.2 implies that when K 
is an ellipsoid one can take Cd = 1- This leads to another natural problem: 
Provide a characterization of convex bodies in R'^ that satisfy Theorem 5.1 with 
Cd bounded by an absolute constant. 

6 Packing counterpart of Falconer’s bounds 

In this section we provide a packing counterpart of Falconer’s bounds. Recall 
that Falconer ([Fa]) gave an elegant analytic proof of the following multiple 
covering version of Bang’s theorem in R^ and R^. Let K be a convex body 
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in or (i-e., a convex domain) whose minimal width w(K) is equal to 
the diameter of its incircle (note that any 0 -symmetric convex domain has this 
property). If finitely many planks form an r-fold covering of K, then the sum 
of the widths of the planks is at least rw(K). Here we provide the packing 
counterpart of Falconer’s estimate in R^. Following Hadwiger ([H]) we say, 
that a finite family of closed circular disks form a separable arrangement in 
R^ if there exists a line in R^ that is disjoint from all the disks and divides 
the plane into two open half-planes each containing at least one disk. In the 
opposite case we shall call the family a non-separable arrangement (in short, 
an NS-family) in R^. In other words, a finite family of closed circular disks 
form a non-separable arrangement (i.e., an NS-family) in R^ if no line of R^ 
divides the disks into two non-empty sets without touching or intersecting at 
least one disk. We call the convex hull (resp., the sum of the diameters) of 
an NS-family of disks an NS-domain (NS-diameter). The following theorem 
improves Theorem 5.1 (with C 2 = I) for NS-domains K whose NS-diameter 
diamjvs(K) satisfies diamArs(K) = 2i?K = diam(K), where i?K denotes the 
radius of the smallest circular disk containing K (also called the circumradius 
of K) and diam(K) denotes the Euclidean diameter of K. 

Theorem 6.1 Let K be an arbitrary NS-domain in R^. If finitely many planks 
form an r-fold packing in K, then the sum of the widths of the planks is at most 
rdiamArs(K). Here, 2i?K < diamArs(K) with equality if and only if 2i?K = 
diamArs(K) = diam(K). 

Our proof is a packing analogue of Falconer’s analytic method introduced 
for coverings by planks in [Fa]. The core part of the discussions that follow is 
in R'* and might be of independent interest. Let K be a convex body in R'^ and 
let 


£'^(K) = {/ : K —>• R"*" I / > 0 and Lebesgue integrable over K}. 

Moreover, let H{s, w) = {x € R'* | {x, u) = s} denote the hyperplane in R'^ with 
normal vector u G S'^~^ lying at distance s > 0 from the origin 0. Furthermore, 
let the sectional integral of / over H{s,u) fl int(K) be denoted by 

F{f,S,u)= f{x) dH(s,u)X 

J i/(s,ti)nint{K) 

for any H{s,u) with H{s,u)r\ int(K) 7 ^ 0 and with respect to the corresponding 
(d — l)-dimensional Lebesgue measure over H{s, u). Moreover, for A > 0 let 

/:+(K) = {/ G /:+(K) I F{f,s,u) > Afor all H{s,u) with iJ(s, u)nint(K) ^ 0}. 

Finally, let 

= inf fix)dx I / G £a(K)| • 

If (/ is a Lebesgue integrable function on R then g{{x,u)), x G R'’*, is called a 
ridge function in the direction u G 
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Lemma 6.2 Let K. be a convex body in and let Ui G S‘^~^, 1 < i < N. Let 
gi((x, Ui)), 1 < i < N, be ridge functions such that the support of gi is contained 
in [ai,bi], where 


ai = min{(a;,Ui) | x G K} and bi = max{(a;,Ui) | x G K}. 
Assume that for every a; G K, 


N 

'^g^{{x,Ui)) < 1 . 
2=1 


Then 

^ ^ + CXD 

g^{t)dt <m{C+(K)). 

i=i 

Proof: For every / G (K) one has 

/ gi{t)dt<^j gi{t)F{f,t,Ui)dt 

i=ld-oo 


IK 


N 

f{x)^gi{{x,Ui))dx < 
2 = 1 


f{x)dx, 


IK 


which implies the desired result. 


□ 


Let K be a convex body in and let B(K) = xk + Rk ^2 denote the 
circumscribed ball of K, i.e. the smallest Euclidean ball containing K with 
center at xk and radius i?K, called the circumradius of K. Recall that the 
support function of K is defined by 


hK{x) = sup{(a;, k) \ k G K} 


for X G 

Lemma 6.3 //K is a convex body with circumradius i?K in then 

m{CX{K)) > 2 ARk. 

Proof: Let / G £^(K). As f{x)dx > 0, K weighted by / has a centroid, 
i.e., a point c such that 


/ f{x){x — c)dx = 0, 

Jk 


IK 

which lies inside K. Passing to the body Kc = K — c, without loss of generality 
we may assume that c is the origin 0. Let /ik be the support function of K and 
R be the smallest number such that K C RB^. Then R > i?K and there exists 
u G with 

hK{u) = R A Rk- (8) 
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Taking moments perpendicular to u yield 




l-h-n(-u) 


tF{f,t,u)dt = 0. 


Using F{f,t,u) > A and (8) we observe 



tF{f,t,u)dt > 2 ^-^ 


2 

K- 


Then (9) and (10) yield that 


tF{f,t,u)dt > 2 ^^k- 


One can check that 


(9) 


( 10 ) 


( 11 ) 


inf < / F{t)dt I A > 0, F{t) > A and 


^+oo 


tF{t)dt > M 


(2MA)5 (12) 


with the infimum being attained if and only if F{t) = A for (almost) &\\t<A 
and A = (^)^. Thus (10), (11), and (12) yield 



f{x)dx 


fhK{u) 


'-hK(-V 


F{f, t, u)dt >22 




2Ai?K, 


hnishing the proof of Lemma 6.3. 


□ 


Proof of Theorem 6.1: Let K be an NS-domain in with NS-diameter 
diamjv 5 (K) and let Ci,..., Cn be planks that form an r-fold packing in K. For 
every 1 < i < A, choose Ui G which is orthogonal Ci and let 


Ui = min{(a;,Mi) | x G Ci} and bi = max{(a;,Mi) | x G Ci}. 

Clearly, the Euclidean width w{Ci) of the plank Ci satisfies w{Ci) = bi — ai. 
Consider the ridge functions 

9i{{x,Ui)) = ix[a,_h,]((a;,M*)), 

where X[ai,bi] characteristic function of the segment [ai,bi]. On the one 

hand. Lemma 6.2 applied to (/i’s implies that 

N 

F ^(Ci) < rm{C^ (K)). (13) 

i=l 

On the other hand, recall the following well-known fact (Theorem 1.2 in [Fa]): 
m{£}}{KB 2 )) = 2R and this value is attained uniquely by the function f{x) = 
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-^{R^ — \x\‘^)~i if |a;| < R and f{x) = 0 if \x\ > R. By taking the sum of the 
analogue functions over the generating circular disks of the NS-domain K we 
get that 

m(/:+(K)) < diamArs(K). (14) 

This and (13) yield ^(Ci) < rdiamAr 5 (K). Moreover, Lemma 6.3 and 
(14) imply that 

2Rk < diamArs(K). (15) 

For a completely different proof of (15) we refer the interested reader to Good¬ 
man and Goodman ([GG]). As the case of equality is rather straightforward to 
show, this completes the proof of Theorem 6.1. □ 

Acknowledgement. The authors would like to thank R. Karasev for comments 
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